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Abstract 

The  goal  of  this  paper  is  to  introduce  a  new  way  of  constructing 
continued  fractions  in  a  Galois,  totally  and  tamely  ramified  extension 
of  local  fields.  We  take  a  set  of  elements  of  a  special  form  using  the 
norm  of  that  extension  and  we  show  that  the  set  such  defined  is  dense 
in  the  field  by  the  means  of  continued  fractions. 


1  Introduction 

A  ring  A  is  a  discrete  valuation  ring  (DVR)  if  it  has  a  unique  maximal 
ideal  it  is  a  principal  ideal  domain,  but  not  a  field.  The  residue  field 
of  A  is  the  quotient  field  =  A / m_4 .  Recall  that  a  complete  discrete 
valuation  ring  is  a  DVR  that  is  complete  with  respect  to  the  topology  in 
which  {m^}n>i  forms  a  basis  of  open  neighborhoods  of  0;  that  is,  every 
series  aJ7r'>  converges  to  an  element  of  A,  where  it  is  a  generator  (often 

called  uniformizer )  of  the  (principal)  maximal  ideal  m^. 

Throughout  this  paper,  k  denotes  a  local  field  with  a  discrete  valua¬ 
tion  ujj,  which  is  a  field  of  fractions  of  a  complete  discrete  valuation  ring  At  [7, 
§2,  P.3],  with  finite  residue  class  fields.  Its  maximal  ideal  is  7Tt,  its  finite 
residue  field  is  k  =  At/Vt,  and  Uu  =  At  —  7Tt  is  the  multiplicative  group 
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of  invertible  elements  of  A^.  The  local  fields  are  the  p-adic  fields,  which 
are  finite  extensions  of  the  field  Qp  of  p-adic  numbers  (characteristic  char 
=  0),  and  the  finite  extensions  of  the  power  series  held  Fp((x))  (case  char 
=  p  >  0);  these  are  also  locally  compact,  but  we  do  not  need  that  here.  We 
refer  to  [7,  3],  for  example,  for  more  on  this  topic. 

If  K  is  a  finite  extension  of  k  (here,  we  write  this  as  k  K),  we  de¬ 
note  by  Ar  the  integral  closure  of  in  K.  We  define  vk,  IIk,  17k,  IK  as 
before.  We  will  always  assume  that  k  =— >•  K  is  Galois,  totally  and  tamely 
ramified  extension.  The  ramification  index  of  K/k,  which  is  the  degree  of 
this  extension  will  be  denoted  by  e.  We  also  assume  that  ut  is  the  restriction 
to  k  of  uk,  so  we  will  use  the  same  notation  v  for  both  of  them.  Choose 
II  £  K,  7r  £  k  prime  elements,  such  that  IIe  =  n  (see  [5,  Theorem  5.11]). 
Denoting  the  norm  of  K/k  by  IVK/] |,  it  is  known  that 

v(x)  =  ^ v  (NK/k(x))  ,  Viel. 

and  we  may  assume  that  u(II)  =  1  and  v(ir)  =  e. 

For  easy  writing,  we  use  the  notation  [a,  (3, 7, . . .]  to  mean 

1 

Oi  H - r - . 

P  H - j— 

7  H - 

We  want  to  mention  that  there  are  several  nonequivalent  definitions  of 
continued  fractions  in  the  the  field  Qp  of  p-adic  numbers  (see  [1,  2]  and  the 
references  therein) .  There  are  similarities  as  well  as  differences  between  these 
definitions  and  the  classical  real  continued  fractions.  Among  other  continued 
fractions  approaches,  we  want  to  mention  the  expansion  of  a  £  Qp  in  the 
form 

a  =  [60,61, . . .], 

where  bj  €  Z  ^  n  (0 ,p)  (see  Ruban  [6]),  and  bj  €  Z  ^  n  (— 1,|)  (see 
Browkin  [1,  2]  and  the  references  therein). 

The  groups  of  norms  in  such  extensions  play  a  very  important  role  in 
class  field  theory.  The  goal  of  this  paper  is  to  introduce  a  new  way  of 
constructing  continued  fractions  in  a  Galois,  totally  and  tamely  ramified 
extension  of  local  fields  K/k.  We  take  a  set  of  elements  of  a  special  form 
using  the  norm  of  that  extension  and  we  show  that  the  defined  set  is  dense 
in  the  larger  held  K  by  the  means  of  continued  fractions.  This  will  give  a 
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glance  to  the  “topological  distance”  between  the  set  of  norms  of  K/k  and 
K.  The  approximation  will  be  exact,  and  we  will  give  the  degree  of  the 
approximation  as  exact  as  we  can  by  our  method.  In  the  last  section  we 
solve  an  equation  in  two  variables  using  our  continued  fraction  expansion. 

We  take  Alu{0}  to  be  a  complete  system  of  representatives  of  K  =  k,  such 
that  A  C  Ak:,  Ap  =  A  where  p  is  the  (prime)  characteristic  of  the  residue 
held  k.  A  has  the  structure  of  a  group  that  is  isomorphic  to  Ik  —  {0}  = 
K  —  {0}  [4,  Theorem  4.10].  Put 

»  :=  {[nPllVoCo, . .  .,UPsNscs]  |  Pi  G  (1  —  e)Z,  c*  G  A ^ 

and  3xi  G  K,  NK/k(xi )  =  Nt,  i  =  1, . . . ,  s}  . 

We  define  the  choice  map  c  :  — >  A*  =  A  —  {0}  by  c(u)  :=  a,  where  a  is 

the  unique  element  of  A  such  that  u  =  a  (mod  II)  [4,  Theorem  4.10].  The 
map  c  has  the  following  properties: 

(i)  c  is  surjective  and  c\a  =  1a- 

(ii)  c{u\u2)  =  c(ui)c(u2). 

(m)  c{u~l)  =  c(u)_1. 

2  The  normic  continued  fractions  approach 

We  shall  need  the  following  lemma. 

Lemma  2.1.  We  have 

v  (i  +  n®  —  i  +  n®))  Z  i  +  v(x),  whenever  v(x)  >  0. 

Proof.  We  have 

1  +  ILr  —  INfo/idl  +  IIx)  =  1  +  ILx  —  (1  +  nx)(l  +  n(1)x)  •  •  •  (1  +  II<'e_1^x) 

=  IIx  -  TrK/k(II.T)  -  E  — . . . 

where  x^\ll^  are  the  conjugates  of  x,II  in  the  extension.  Since  u(II^)  = 
u(II)  and  «(sW)  =  v  (x)  for  all  conjugates  IlW  of  II  and  x^  of  x,  we  get 

v  (1  +  nx  -  IVK/k(l  +  nx))  >  min  (u(IIx),  v  (TrK/k(IIx))  ,...)  =  1  +  v(x) 

when  v(x)  >  0.  We  have  used  here  the  fact  that  we  deal  with  local  fields, 
hence  with  Henselian  fields  (fields  where  Hensel’s  lemma  holds,  that  is,  a 
simple  root  in  a  residue  field  can  be  lifted  in  the  field  above).  □ 
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Take  an  element  a  €  IK  —  {0},  and  define  the  (finite  or  infinite)  se¬ 
quences  {an}n.  {an}n,  {un}n  as  follows: 

«0  :=«,  ao  :=  -^K/k {ol),uq  :=  cell 

If  an,an,un  are  defined,  then 

an+1  :=  ( an  -  c(«n)1-en(1-e)"(Q")iVK/k(an))  ,  (1) 

(if  the  inverse  exists,  otherwise  the  sequence  “ terminates ”  at  n) 

O-n+l  ■ — -^K/k(®n+l))  ^n+1  • —  ®n+ iT  ^  n'+1l; 

where  c  is  the  choice  map  defined  in  Section  1.  Putting 
an  =  n  v^un  =  n  v^c{un)u’n 

where  u’n  is  a  unit  in  U which  starts  with  1  in  the  canonical  expansion  after 
powers  of  II  and  coefficients  in  A,  that  is,  v!n  =  1  +  ILrn  and  v(xn )  >  0,  we 
see  that  (1)  can  be  rewritten  in  the  following  form: 

«n+i  =  (c(%))-1n-*(“'‘)  «  -  N^UOy1 .  (2) 

Thus,  the  sequence  terminates  if  v!n  —  NK/yu'n)  =  0  (we  will  deal  with  this 
condition  in  Theorem  3.5). 

Our  intuition  tells  us  that  a  /  0  can  be  expanded  as 

cM1-eaon(1-eM“o)  + - 1 - T - 

c(u  i)1-eain(1-eM“1>  + - r 

c(u2)1“ea2n(1-e)^Q2)  +  — 

and  proving  this  and  other  basic  properties  will  be  our  goal  in  the  main 
section  of  this  paper. 

3  The  results 

We  start  with  a  lemma  on  the  valuation  of  an. 

Lemma  3.1.  With  the  notations  of  the  previous  section,  let 

In  • —  V  ( Un  -^K/k  (Wi  ))  • 

We  assume  that  N^/i^Un)  /  un' ,  hence  tn  <  oo.  Then 

v(anan+ 1)  =  -tn  <  0,  for  all  n  £  N.  (3) 
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Furthermore. 


v(an+ 1)  =  -tn  +  in_ i  H - b  (— l)nio  +  (-l)nf (a0),  for  all  n  G  N. 

Proof.  We  first  observe  that  an+i  exists  since  N^/^(un')  /  un' .  The  first 
claim  is  immediate  from  Lemma  2.1  and  equation  (2).  The  last  claim  follows 
by  induction.  □ 

We  will  define  now  the  approximation  of  elements  of  K  with  elements 
of  Sfi.  Take 

P-i  ■=  h  q- 1  :=  0,  po  :=  a0c(u0 q0  :=  1,  (4) 

and 

Pn+ 1  :=an+lc(nn+l)1_en(1_e),;(Qrl+l)pn  +Pn-1, 

qn+ 1  \=an+ic{un+i)1~eIi[l~e)v^an+l)qn+ qn-i, 

assuming  that  an+i  defined  by  (1)  exists.  We  will  call  {  frf  the 

t  qn  J  neNU{-l} 

convergents  of  a  and  we  observe  that  they  belong  to  the  set  K. 

Lemma  3.2.  We  have 


qn+lPn  -  Pn+iqn  =  (-l)n- 

Proof.  Follows  from  the  definitions  (4)  and  (5)  of  pn  and  qn.  □ 

Theorem  3.3.  Let  oq  £  IK*.  We  have  v(qo )  =  0  and 


v(pn )  =  v(a0ai  ■  ■  ■  an) 
v(qn )  =  v(a ia2  •  ■■an)  < 


n  +  1 
2 


e  v(ao),  for  all  n  >  0, 


(6) 


where  e  =  0,  1,  if  n  is  even,  respectively,  odd. 

Proof.  The  first  assertion  follows  from  (4)  and  the  second  claim  will  be 
proved  by  induction.  Obviously,  from  (4)  and  (5)  we  get  v(po)  =  v(a o)  and 
v(pi)  =  v(aoa\).  Now  we  show  that 

v(pn+ 1)  =  v(a0ai  ■  ■  ■  an+ 1), 

using  the  induction  assumption.  So, 

V(pn+ 1)  =  V(an+ic(un+l)(1_e)n(1-e)v(a,l+l)pn  +  Pn-\) 
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=  min{v(a0  •  •  •  an+1),  v(a0  ■  ■  •  an_i )} 

=  v(aoai  ■  ■  ■  an+i), 

since  v(anan+ 1)  =  —tn  <  0,  according  to  the  Lemma  3.1. 

The  second  claim  of  (5)  will  also  be  proved  by  induction.  From  (5),  for 
n  =  1  we  have 

v(cji)  =  (1  -  e)v(ai)  +  v(ai)  +  v(q0)  =  v(ai)  +  v(q0)  =  v(ai). 
Suppose  that  the  assertion  is  true  for  qi, . . . ,  qn,  for  n  >  2.  Then, 

v{qn+ 1)  =  v  ^c(un+i)1_ean+in(1_e^(a,l+l)gn  +  qn_^j 
=  v(an+ 1)  +  v(qn)  =  v(aia2  ■  ■  ■  an+i), 


since 

n(an+ic(«n+i)1_en(1_e),'(""+l)gri)  =  (1  -  e)n(an+i)  +  v(an+1)  +  v(qn) 

=  v(an+ 1)  +  v(qn)  =  v{a\a2  ■  ■  ■  an+i) 
<  v(aia2  ■  ■  ■  a„_i)  =  v(qn- 1), 


using  (3). 

We  now  show  the  inequality  (5)  satisfied  by  v(qn).  From  Lemma  3.1  and 
the  previous  result  of  this  theorem  we  have 

v{q2m )  =  v(aia2)  H - h  v(a2m- i«2m) 

=  —ti  —  t2  —  •  •  •  t2m-i  <  —m 


and 


v(q2m+ 1)  =  v(a0ai)  H - b  v{a2ma2m+1)  -  n(a0) 

=  -t0-ti - t2m-  v(a0)  <  -(m  +  1)  -  v(a0). 


The  theorem  is  shown. 


□ 

.  We  shall 


Now  we  will  study  the  behavior  of  the  sequence  <  —  > 

l  J  neNU{— 1} 

prove  now  that  our  sequence  is  Cauchy  and,  consequently,  it  has  a  limit. 


Theorem  3.4.  The  sequence  |  ^  | 


neNU{-l} 


is  convergent  and  its  limit  is  a. 
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Proof.  First  observe  that 


(  Pn+ 1 
V  Qn+ 1 


/  (— l)n+1\ 

=  V  -  =  -v(qnqn+ 1) 

V  Qn.qn+ 1  ) 

=  'u(qo)  "F  to  “I-  +  •  •  •  +  tn >  n  +  1  +  'u(qq) 


and 


v 


>  min  v 


\Ps  _  Ps-l 
, qs  q.s-i 
=  n(cro)  +  to  +  ti  +  •  • 


(  Pr+l 

...,n  - 

\Qr+ 1 

+  tr  — >  oo  as 


<s,  r  — y  oo 


assuming,  without  loss  of  generality,  that  s  >  r. 
Next,  take 


v 


\qn(an+iqn  +  qn-i) ) 

=  -v(qn)  -  v(an+i qn  +  qn- 1) 


since 


&n+lPn  Pn—  1 
&n+lQn  Qn—  1 


which  follows  from  our  definition  (1)  of  an.  Now  set  := 
and  estimate 


& n+lQn  Qn—  1 


^n+l  —  ^n+l((Zn  “1“  Qnjr\Qn—  l) 

=  an+i  (qn  +  (an  -  anc(un)1_e g„_i) 

=  an+i  (V  +  otnqn—\  -  anc(un)1_eII(1_e),;(Qn)gn_i^ 
—  Q!n+1  (®n(?n— 1  "F  Qn—2)  —  C^n+l^n  —  O  j  •  •  •  an_|U. 


Hence 


-v{qn)  -  w(ai  •  •  •  an+i)  =  (<?n<?n+i)  ->•  oo, 


as  n  — >  oo,  so  a  is  the  limit  of  our  sequence. 


(7) 


□ 


It  is  known  that  in  the  classical  case,  finite  continued  fractions  with 
integer  terms  represent  rational  numbers.  We  investigate  the  same  problem 
next  for  our  continued  fraction  expansion. 
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Theorem  3.5.  The  sequence  {an}n  is  finite  if  and  only  if  there  exists  n 
such  that 

an  =  <e-iir(H  (8) 

where  a  G  A  and  £e_i  is  an  (e  —  1  )-root  of  unity  in  Ik. 

Proof.  Our  sequence  terminates  if  and  only  if  there  exists  n  such  that 

Un  c('ltfi)  (un)  —  0- 

This  is  the  same  as  saying  that 

1  +  II®n  =  (1  +  Uxn)  G  Ik 

where  un  =  c(un)  (1  +  ILrn),  for  an  element  xn  G  K  with  v(xn)  >  0.  So  there 
exists  an  element  x'n  G  Ik  such  that 

xn  =  x’jl*-1  and  v(x'n )  >  0. 

We  also  must  have  the  condition 


^K/k(l  +  Kx'n)  =  1  +  TTx'n 

fulfilled,  which  is  equivalent  to  (knowing  that  (1  +  nx'n)  G  Ik) 

nk/u  i1  +  nx'J  =  (1  +  irx'n)e  =  1  +  irx'n.  (9) 

Obviously,  1  +  irx'n  can  never  be  zero,  so  the  only  case  we  could  have  (9)  is 
when 

(I+ttx'J6-1  =  1, 
hence  un  must  be  of  the  form 

un  =  c(un)£e_ i  and  an  =  c(un)^e-int’(an)  (10) 

where  £e_i  =  1  +  IIa"n  G  Ik  is  an  (e  —  l)-root  of  unity.  □ 

Remark  3.6.  In  the  p-adic  field  Qp,  the  condition  (8)  could  be  re-written  as 
Logp(an)  =  0,  in  terms  of  the  analytic  continuation  of  the  usual  logarithm, 
called  the  Iwasawa  logarithm  Logp,  (for  example,  if  x  G  Z*,  then  Logp(x)  = 

^(rj-Logp(xp_1)  =  Sk>i  ~  Xk — ~ )>  but  this  gives  no  other  indication  on 
the  set  of  elements  of  the  form  (8). 


4  An  application 

We  will  use  our  continued  fraction  process  to  solve  an  equation,  namely 


where 


are  such  that 


ax  +  by  +  d  =  0 
gcd(a,  b)  =  1  and  a,  b,  d  £  Ak 


(ii) 


is  an  (e  —  l)-root  of  unity  in  a  Galois,  totally  and  tamely  ramified  extension 
Ik  K  of  degree  e  and 

v(d)  >  v  . 


We  are  looking  for  solutions  in  Ak.  Suppose  that  we  found  a  solution  of  (11), 
say  (x0,?/o)-  Thus 

ax0  +  byo  +  d  =  0.  (12) 

Subtracting  (12)  from  (11)  we  get 


a(x  -  x0)  +  b{y  -  y0)  =  0 


or 

V  ~  Vo  =  j^x o  -  x). 

Since  gcd(a,  b)  =  1  we  must  have  b\ (x  —  xq)  in  Ak,  so 

x  =xq  —  bt 
y  =y0  +  at 


(13) 


for  some  t  €  A&.  So  we  have  showed  that  if  (x,y)  is  solution  of  (11),  then 
it  must  satisfies  (13)  for  some  t  £  Ar.  Conversely,  we  take  (xi,yi)  of  the 
form  (13)  and  we  show  that  it  is  a  solution  of  (11).  We  have 


ax  i  +  by  i  +  d  =  ax  o  +  byo  +  d  +  abt  \  —  abt  i  =  ax'o  +  byo  +  d  =  0. 


We  must  find  now  a  particular  solution  of  (11).  This  can  be  done  using 
our  continued  fraction  expansion  for  ao  =  a/b.  We  will  use  the  notations  of 
Section  2.  Since 
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is  an  (e  —  l)-root  of  unity  this  implies  that  02  does  not  exist.  Hence 


Pi  _  a 

q\  b 


and 


or 


Furthermore,  aqo  —  bpo 
relation  by  —  d  we  get 


Pi  _  Po  =  _J_ 

qi  qo  qm 

a  Po  _  1 

b  q0  bq0  ' 

1  or  aqo  —  bpo  —  1  =  0.  Multiplying  the  previous 
—adqo  +  bdpo  +  d  =  0 


and  taking 


xq  =  —  dqo  =  —d 

w  =  dRl  =  d„oC(5n»if))1_e  ni'-'WD  <14> 

we  have  produced  a  particular  solution  of  (11)  and  consequently,  we  have 
found  all  the  solution  of  our  equation  in  algebraic  integers  of  the  extension 
k  ■=>•  K.  However  we  must  make  sure  that  our  particular  solution  is  in  A^, 
so  we  have  to  check  that  both  v(xq)  and  v(yo)  are  positive.  We  have  no 
trouble  with  xq  since  qo  =  1  and  d  G  A^.  For  yo  we  get 

v(yo)  =  v(d)  +  v(po)  =  v(d)  +  v  ^a0c(uo)1_en(1_e^^^  =  v(d)  +  v  >  0 

and  we  have  solved  the  problem. 
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